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Abstract. We study differentiability of topological conjugacies between ex- 
panding piecewise C 1+e interval maps. If these conjugacies are not C 1 , then 
they have zero derivative almost everywhere. We obtain the result that in this 
case the Hausdorff dimension of the set of points for which the derivative of the 
00 conjugacy does not exist lies strictly between zero and one. Using multifractal 

C ~ ) analysis and thermodynamic formalism, we show that this Hausdorff dimen- 

sion is explicitly determined by the Lyapunov spectrum. Moreover, we show 
£N| that these results give rise to a "rigidity dichotomy" for the type of conjugacies 

. under consideration. 



1. Introduction and statement of results 

m 

In this paper we study aspects of non-differentiability for conjugacy maps between 
certain interval maps. The maps under consideration are called expanding piecewise 

»~ C 1+c maps. These are expanding maps of the unit interval U into itself which have 

precisely d increasing full inverse branches and each of these branches is a C 1+e 
diffeomorphism on U, for some fixed e > and some fixed integer d > 2 (a 
map / : U — * / (U) C K is said to be a C 1+e diffeomorphism if there exists an 
extension / of / to some open neighbourhood of U which is a diffeomorphism 
J> such that f'\u is Holder continuous with Holder exponent equal to e). Clearly, 

lO each expanding piecewise C 1+e map is naturally semi-conjugate to the full shift S 

over the alphabet A :— {1, . . . , d} . Moreover, for two maps S and T of this type 
the following diagram commutes, where a refers to the usual shift map on E, and 
its and 7Tt denote the associated coding maps. 

O u ^— s -zu u 

00 

o 



a 



U < L > U 



The conjugacy map :U -^ U between the two systems (U, S) and (U, T) is then 
given by ToQ = 0o5 (see Fig. [l]and[4]for some examples). The first main result 
of the paper will be to employ the thermodynamic formalism in order to give a 
detailed fractal analysis of the following three sets: 

T>^ = T>r„(S,T) :={(eM: @'(0 does not exists in the generalised sense}; 

Poo - ^oo(5, T):={£eU: 6'(£) = oo}; 

■D =D„(S,T):={^W:e'(O = 0}, 

where 0'(£) exists in the generalised sense means that 0'(£) either exists or else 
is equal to infinity (at the boundary points we interpret these quantities in terms 
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of limits from the left or right, as appropriate). Note that we can trivially write 
U = V^ U X>oo U V U V where V := {£ e U : 6'(£) € (0, oo)} . However, as we will 
see, either T) = U or T) = 0. 

The second main result of the paper will be to give a necessary and sufficient 
condition for when two expanding piecewise C 1+e systems (U,S) and (U,T) are 
rigid in a certain sense. 

To state our main results in greater detail, let us define the Holder continuous 
potentials ip,ip : £ — > R <0 for a; = (a^a^...) G X by 

<^ (or) := log (S- 1 )' (tts (a(z))) and V (*) := log (T^ 1 )' (n T (a(x))) , 

where S 1 " 1 and T~ l denote the inverse branches of S and T associated with 
a E A. Let (3 : R — > R be defined implicitly by the pressure equation 

P (s<p + /3 (s) V) = 0, for seM. 

Note that j3 is well defined, since ip < 0. We let // s denote the equilibrium measure 
associated with the potential function sip + (3 (s) ip. Since 

J W dfi s 
we have that (3 is strictly decreasing. Moreover, (3(1) = and /3(0) = 1. If (p 
and ^j are cohomologically independent, that is, if there are no nontrivial choices 
of b, c € R and u e C(S) such that b<p + cip = uo a — u (in this situation, we will 
also say that S and T are cohomologically independent), then we have that (3 is 
strictly convex (see e.g. |16J). Hence, if S and T are cohomologically independent, 
then we have by the mean value theorem for derivatives that there exists a unique 
number sq £ (0,1) such that (3' (so) = — 1- For ease of exposition, we define the 
function (3 : R — > R by /? (s) := /3 (s) + s. Note that /? is convex and has a unique 
minimum at So- Moreover, we have /3(0) — (3(\) — 1 and /3 (sq) = /3(1), where (3 
denotes the (concave) Legendre transform of f3, given by (3(s) := vai t eM.{(3{t) + st) , 
for s€l. Finally, the level sets C (s) are defined by 

£ (5 ):={e^:Hmfff = 

I "->°° \f (5) 

By standard thermodynamic formalism (see e.g. [16j), we then have for s in the 
closure (— /3'(R)) of the domain of —(3' that 

dim ff (C (s)) = f3{s) /s = - inf (st + (3 (t)) = inf (t + f3 (t) / s) , 

S ££M iG™ 



whereas for s ^ (— /3'(R)) we have C(s) = 0. 

The first main results of this paper are now stated in the following theorem. 

Theorem 1.1. Let S and T be two cohomologically independent expanding piece- 
wise C 1+e maps of the unit interval into itself. We then have that 

< diniH (pj) = dim H (Poo) = dim H (£ (1)) = f3 (s ) < 1. 

Our second main result is that for the type of interval maps which we consider in 
this paper, one has the following rigidity theorem. Here, A denotes the Lebesgue 
measure on 11. 

Theorem 1.2. Let S and T be two expanding piecewise C 1+e maps of the unit 
interval into itself. We then have that 

is a C diffeomorphism if and only if dim# (2?~) = 0. 

More precisely, we have that the following "rigidity dichotomy" holds. 
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(1) If S and T are cohomologically dependent, then is a C 1+e diffeomor- 
phism and hence absolutely continuous. Equivalently, we have that 

V = V X =V^ = 0, and hence U = {£ e U : < ©'(£) < oo}. 

(2) If S and T are cohomologically independent, then the conjugacy is sin- 
gular, that is, A (T>q) = 1 . Moreover, is Holder continuous with Holder 
exponent equal to (sup xeK — /3'(x)) , and we have that 

< dim H (Poo) = dim ff (T>„) < 1. 

The latter theorem is closely related to classical work by Shub and Sullivan [19] 
addressing the smoothness of conjugacies between expanding maps of the unit circle 
S 1 (see also e.g. [I] jS] [15] [20]). In HU is was shown for k > 2 that if the conjugacy 
between two C fc expanding maps is absolutely continuous then it is necessarily 
C k ~ 1 . Let us also mention a result by Cui [3] which states that the conjugacy map 
between two expanding C 1+c circle endomorphisms is itself C 1+e , if it has finite, 



nonzero derivative at some point in S 1 . So, to deduce Theorem 1.2 from Theorem 
|1.1| we need to adapt this result to the setting of interval maps. In the case of 
circle maps we can use our result on interval maps and the res ult o f Cui to obtain 
a result for endomorphisms of S 1 . For this note that Theorem |l.l| can be adapted 
such that it is applicable to the situation in which the two dynamical systems are 
orientation preserving expanding C 1+e circle maps. This gives rise to the following 
result. 

Corollary 1.3. For the conjugacy map $ between a given pair (S , U) and (8 , V) 
of expanding C 1+e endomorphisms of S 1 , the following statements are equivalent. 

(1) $ is a C 1+e circle map; 

(2) dim# ({£ £ S 1 : <&'(£) does not exists in the generalised sense}) = 0; 

(3) dim ff ({£ e S 1 : < $'(0 < oo}) = 1; 

(4) $ is absolutely continuous; 

(5) $ is bi-Lipschitz. 

A natural question to ask is how the Hausdorff dimensions of the sets Poo (S, T) 
and T>^(S, T) vary as S and T change. The next two results address this question. 

Proposition 1.4. For a C k family of expanding maps we have that the Hausdorff 
dimension of the non-differentiability set has a C k ~ 2 dependence. 

Proposition 1.5. There exists a pair of C 2 circle- endomorphisms for which the 
set of non-difjerentiable points for the associated conjugacy map has arbitrary small 
Hausdorff dimension. 

The paper is organised as follows. In Section [2] and Section [3] we give the proofs 
of Theorem |1.1| and Theorem |1.2| Section [4] discusses two basic examples, and one 
of these is then used in Section [5] for the proof of Proposition |1.5[ Moreover, in 
Section [5] we study the dependence of the dimension of non-differentiable points 
and give the proof of Proposition |1.4| 



Remark 1.6. 

(1) Note that 

V^(S, T) U X> 00 (5', T) = {£ e U : is not differentiable at £}, 

and hence, Theorem |1.1| in particular implies that if S and T are cohomologically 
independent, then the Hausdorff dimension of the set of points for which is not 
differentiable is equal to /3(sq). 
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(2) There is a variational formula for the Hausdorff dimension of the set 2?„ 
Namely, as we will see in Section 2.3, we have that 

dim H (D^) = sup <^ : J = 1 

where the supremum ranges over all a -invariant probability measures on E. From 
this formula it is clear that if we swap the roles of ip and i}>, then this has no effect 
on the dimension of the set of non-differentiability. In other words, if instead of 
we take the dual conjugacy 0, given by S o = o T, then the Hausdorff 
dimension of the set of points at which 0' does not exist in the generalised sense 
coincides with dim# (2?~) , i.e. dim# (2?^(S, T)) = dim# (T>^(T, S)) . 

(3) The conjugacy map can also be viewed as the distribution function of the 
measure me := A o 0. This follows, since for (ei/we have 

m e ([(U)) = A ([0,0 (£))) = 0(0- 
Hence, the investigations in this paper can also be seen as a study of singular 
distribution functions which are supported on whole unit interval U . Note that 
there are strong parallels to the results in [11], where we used some of the outcomes 
of [12] to give a fractal analysis of non different ibility for Minkowski's question mark 
function. 



1.2 



(4) Finally, let us mention that the statements in Theorem |l.l| and Theorem 

be generalised so that the derivative of gets replaced by the s-H61der derivative 

A s of 0, given for s G -/?' (R) by 

>?-£ Iv - £1 

For this more general derivative the relevant sets are 

V^ ] = 2?£ s) (5,T) :={£ eU : (A s 0) (£) does not exists in the generalised sense}, 

Z>W = 25W(5, T):={t;eU: (A s 0) (£) = oo}. 
Straightforward adaptations of the proofs in this paper then show that 

dim H (V^ = dim ff (l?W) = dim H (£ («)) . 

This shows that on — /?' (R) the Lyapunov spectrum s i— > /3 (s) /s coincides with the 
"spectrum of non s -Holder differentiability of 0". Note that for certain Cantor- like 
sets similar results were obtained in [10], where we derived generalisations of results 
°f Ei El an d others. 

2. Proof of Theorem 11.11 

2.1. The geometry of the derivative of 0. Let us first introduce some nota- 
tions which will be used throughout. 

Definition. Let us say that x — {x\X% . . .) € S has an i-block of length k at the 
n-th level, for n, k € N and i € {1, d}, if x n +k+i € A \ {i} and x n + m = i, for all 
m <G {1, . . . , k}. Moreover, we will say that x — (x±X2 . . .) € S has a strict i-block 
of length k at the n-th level, if we additionally have that x n £ A \ {i} . 

For ease of exposition, we define the function x:E^Mby \ '■= i' ~ f- Also, let 
D&{£,rj) denote the differential quotient for at £ and r], that is 
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Moreover, we use the notation a k to denote the word of length k £ N containing 
exclusively the letter a £ A, and we let a denote the infinite word containing 
exclusively the letter a £ A. Also, [x\ . . .x n ] denotes the cylinder set associated 
with the finite word (x\, . ■ ■ , x n ) £ A n , that is, 

[xi . . . x n ] ■= {(2/12/2 ■ • •) € S : j/j = a;,-, for all i = 1, . . . , ra}. 

Throughout, ' x' means that the ratio of the left hand side to the right hand side 
is uniformly bounded away from zero and infinity. Likewise, we use <C to denote 
that the expression on the left hand side is uniformly bounded by the expression 
on the right hand side multiplied by some fixed positive constant. 

Let us begin our discussion of the geometry of the derivative of with the following 
crucial geometric observation. 

Proposition 2.1. Let x = (xiie 2 • • •)' V = (2/12/2 . . .) € S satisfy y £ [x\ . . . X n -\\ 
as well as x n = a and y n = b for some n £ N and a, 6 £ A with \a — b\ = 1 
(note that for n = 1 we adopt the convention that x\ — a and y\ — b). Moreover, 
assume that for some k,l £ N we have that x has an i -block of length k at the 
n-th level, and y has a j -block of length I at the n-th level. Here, i,j £ {l,d} are 
chosen such that if a < b then i = d and j = 1 , whereas if a > b then i = 1 and 
j = d. In this situation we have for £ := tts(x) and r\ :— ns(y), 

el ^ j e M(i)) + e^U)) ' 

Proof. We only consider the case a = b + 1 > b. The case a < b is completely 
analogous and is left to the reader. In this situation we then have for some p £ 
A\ {1} and q £ A \ {d} that x and y are of the form 

x — (xi . . .x n -ial k p. . .) and y = (x\ . . .Xn-xbd^q. . .). 

Then consider the following cylinder sets 

h ■= ks{[xi ■ ■ ■ x„_i&d, +1 ]) and I 2 := 7r s ([a;i . . . x n _ 1 al Jfe+1 ]), 

and 

J\ ■= tts{[xi ■ ■ . x„„i6d;]) and J 2 := ir s ([xi . . . x n -ial k ]). 
One immediately verifies that for the interval [77, £] we have 

I1U/2C [r/,£] C JiU J 2 . 

Moreover, with 77' := ttt{{xi . . . x n -ibd)) = ttt((xi . . . x n -\aV}) we have, using the 
bounded distortion property, 

|0(O - 6(77)1 = 16(77) - 6(77')! + |0(r7') - Q(r))\ x e s ^ (x) LW®) + e ^((D)) . 

Similarly, one obtains 

|f-r/| x diam(Ii)+diam(I 2 ) x diam(J 1 )+diam(J 2 ) x e Sn<p ^ (e kv ^ + e l ^^A . 

a 



Note that Proposition 2.1 does in particular contain all cases in which DQ(TTs(x),ns(y)) 
can significantly deviate from exp(S n x(x)) , for given x,y £ S. This is clarified by 
the following lemma, which addresses the cases not covered by Proposition |2.1| 
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Lemma 2.2. Let x = (x\X2 ■ ■ ■), y = (j/iJ/2 • • •) G X fee given such that y G 
[xi . . . X n -i] \ [xi . . . x n ] and such that either \x n — y n \ > 1 , or if \x n — y n \ = 1 
then n s ([x 1 ...x n+1 }) H 7r 5 ([y 1 ...y„ +1 ]) = 0. For £ := ir s (x) and i] := ir s (y), we 
then have 

Proof. Let x and y be given as stated in the lemma. We then have that ei- 
ther TTg([xi...x n ]) n TTs([yi---y n ]) — 0> an d hence there exists an interval separat- 
ing these to sets, or if ir s ([x 1 ...x n }) n ns{[yi—y n ]) ¥" ® then 7rs([a;i...x n+ i]) n 
TTs([yi-.-y n +i]) = 0- Clearly, in both cases there exists a, b G A such that the 
interval I a b := 7rs([^i • • ■ x n -\ab\) separates the two intervals 7rg([cci . . . x„+i]) and 
ns([yi ■ ■ ■ y n +i]) ■ Using this, we then obtain 

e s "+W « diam(0(/ a6 )) « 10(^-0(^)1 « diam (6(7^(^1 . . .a: n _i]))) « e s ^*\ 

and 

e s^(x) < diam (/ab) < ^ _ ^ < diam ( 7rg Q a , i _ _ _ a;„_i])) < e s ^W. 

a 

Lemma 2.3. If x = {X\X^ . . .) G X ftas an i-block of length k at the n-th level, 
for some n, k G N and i G {l,<i}, then we have for each r\ G tt s ([xi . . . x n ] \ 
[x\ . . . x n+ i\) , with S := — min{-0((l)), ip((d))} > and £ := irs(x) , 

A}(£^)»e s " x(a;) c- 5fe . 

Proof. Let £ and r\ be given as stated in the lemma. Trivially, we have |£ — rj\ <C 
cxp(5' n ( / 3(x)) . As in the proof of the previous lemma, one immediately verifies that 

l@(0 - ©Ml > e s "+^ (a;) > e 5 ^ (x) c- 5fe . 
By combining these observations, the result follows. □ 

Lemma 2.4. .For x G X such that £ := 7rs(x) ifte following hold. 

(1) 7/ limsup, woo c' s '' ,x ( :l: ' =oo, iften limsup^^ L>e (£, ?7) = oo. 

(2) 7/ limin^^ooe^x^) = q, ^ en lim inf v ^ D @ (£,rj) = 0. 

Proof. Let £ and x — (x\X2---) be given as stated in the lemma and assume without 
loss of generality that £, ^ tts ({(x\X2 ■ ■ •) G X : 3n G N3i G {l,d} Vfc > n : Xfe — i}) . 
For n G N, the left and right boundary points of ir s ([xi . . . x n ]) are given by 
S,n '■= fts{{%i ■ ■ ■ x n l)) and rj n := ns((xi . . . x n d)) . By assumption we have £ ^ 
{■Cm^n : n G N}. It then follows that 

min {D e (£, ??„) , D e (£, Cn)} < D @ (£„, jy n ) < max {D (£, jy n ) , D e (£, £„)} . 

Since Dq (£„, r? n ) x e s ™ x( ^) , the lemma follows. □ 

We have the following immediate corollary. 
Corollary 2.5. Let x G X fee given such that 

lim inf e s " x ^' = and lim sup e s " x ^ = oo. 

n >oo n — > iDO 

We then have that tts( x ) G T>^ . 
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For the remainder of this section we restrict the discussion to the following two 
cases. As we will see in Lemma [2~8l these are in fact the only relevant cases for the 
purposes in this paper. 

Casel:^< minimi); Case 2: ^ < min {*£> 1 j . (1) 

In fact, without loss of generality we will always assume that we are in the situation 
of Case 1. The discussion of Case 2 is completely analogous (essentially, one has 
to interchange the roles of 1 and d as well as of I and k), and will be left to the 
reader. Note that Case 1 and 2 include the cases 



c 



x((D) > ! > e x((d)) and e x((D) < ! < e x((d)) 



which are for instance fulfilled in the Salem-examples briefly discussed in Section 
[4] On the basis of this assumption, we now make the following crucial observation. 

Lemma 2.6. Assume that we are in Case 1 of Hv. For all I £ N we then have 



e ^((D) + e W«d)) 



a.k 



eM(D) + e k<P«d)) < e ' 

where a :— x((D) ( f((d))/ ( p((D) > 0- Moreover, if I = [ka/x((!))\ then 

e 'V>((l)) + e W((i)) ^ 

eWM+eMM) >e ' 
Here, [r\ denotes the smallest integer greater than or equal to r€R. 

Proof. First note that with a' :— cp((d)) / <p((l)) the conditions in Case 1 immedi- 
ately imply 

e *(CD) < e*((D) ande«<e a '«. 
In particular, this implies that x((I)) > 0- We then have for all I > a'k that 



e ^((D) + e kip«d)) JV((D) + e ka'i>(W) e toV((l)) e fca' ,/>((!)) 

< ^^r, < 2 , „,„ = 2— — ^7-v = 2c' 



ik 



e M(D) + e M(d)) - e fc ^(®) ~ e M(<9) e fcaV((D) 

If ^ < a'fc, then we obtain 

e 'V>((D) + e fciKG9) e'^^i)) + e fcQ '^((i)) / e iKU))\' / e V-((I))\ Q ' fc Qfc 

^OJI+lM®) - e^(C5) - 2 ^e^SyJ -^e^CD)/ =2e Q . 

Finally, if / = [a'k\ then we have 

e'V>(0)) + e ki>((d)) e W.(£))+ e Wm) e k a 'ip((i)) 

> „ , , 77^ - e Qfc . 



3 Zp((D) + e fc v(y)) 2e fe ^(^)) 2e ka 'v((l)) 



D 



For the following proposition we define the two sets 

T^t ■= ^s (\x E £ : lim 5„x(a;) = ~°°}) 
and 

©* = Dj, \ TTg ({(aiiaia . . •) 6 S : 3n e N3i e {l,d}Vfc > n : x fe = i}) . 

Proposition 2.7. Assume that we are in Case 1 of pp. Lei a; = (x%X2 . . .) G S 
6e given such that £ := 7rs(a;) £ PJ . Wis i/ien ftave £fta£ £ G P^ «/ anrf on/y «/ i/iere 
eaxsi strictly increasing sequences (n m ) m gN «^rf (fc m ) me jj of positive integers such 
that x has a strict d-block of length k m at the n m -th level for each m € N, and 

e S nmX (x) + k m a > ^ yr or fl// m g R 
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Proof. Let x = {x\x% . . .) G £ be given such that £ := irs(x) G T>i . We then have 
by Lemma 2.4 that there exists a sequence (ry„)„ eN such that 

lim fleg,i)„) = 0. 

n — >oo 

Now, for the 'if-part' assume that £ has strict d-blocks as specified in the propo- 
sition. For each to G N, we then choose r\' m to be some element of the interval 
irs([xi . . .Xn m (x nm +i + 1)1; o]), where a € A\ {1} and l m := k m a/x((i))- Com- 



bining Proposition 2.1 the second part of Lemma 2.6 and the fact that exp(S nrn xi x ) 



k m a) ^> 1 , we then obtain 

p k m if>((d)) , „i m -0((I)) 

De(£,v'm) x e s "- x ^ , ,,.,, . ..... x e s "™*^ +k "> a » 1, for all to g N. 

Combining this with the observation at the beginning of the proof, it follows that 
£ G £>~ - 

For the 'only-if-part', let x = (xiXa-..) € £ be given such that £ := irs(x) G 
T>^ n Di. Then there exists a sequence (?y m ) meN in W and a strictly increasing 
sequence (n m ) mS N in N such that for all m € N we have ?7 m G 7r,g([xi...x nm ]) and 

liminfZ)e(£,»7m) > 0. 



Using Proposition 2.1 and Lemma |2.6| it follows that if x has a d-block of length 



k m at the n m -th level, then we have for each l,m€.N that 

, , Ji>((X)) + e fc™V>((rf)) , , , 

Dn(£ n ) «T e s "™ x(a:) - — <^ e s "™ x(:r)+Qfe " 

^e[t;,Vm) « e ^ (a)) + efcm(p(G0) « e 

Since liminf m _ +00 £ ) e(Ci 7 7m) > 0> it follows that 

liminfe s "™ x(:E)+Qfc ™ > 0, 

m — >oo 

and therefore, 

e S„ mX (x)+afc m > 1, for all to G N. 



2.2. The upper bound. We start by observing that 

,S„ X -. n . i, ^ 



□ 



lim sup e " x > =>■ lim sup — — - > 1. 

n — >oo n — >oo ^nty 

This implies that 

dim H I jlimsupe s " x > ol ) < dim ff [ jlimsup-^ > ll ) = /3(l). 

V I n->oo J / VI «^°o ^nV' J / 

Here, the final equality holds since the Lyapunov dimension spectrum s i— ► /3 (s) /s 
is decreasing in a neighbourhood of 1. Since Poo and P^njlimsup^^^ e s " x > 0} 
are contained in {limsupyj^^ e SnX > 0}, the observation above gives the upper 
bound (3 (1) for the Hausdorff dimension of each of these two sets. 

Since lim„^oo exp(5„x(x)) = implies 7rg(x) G T>\ , except for the countable set 
of end points of all refinements of the Markov partition, it is therefore sufficient to 
show that 

dim H (Z>„nZ>jO<-)9(-l). 
Before we come to this, let us first make the following observation, which also 
explains why at the end of the previous section we restricted the discussion to the 
two cases in (111. 
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Lemma 2.8. If we are in neither of the two cases in Hv, then 

v^ n v\ = 0. 

Proof. Let x — ($1X2 ■ ■ •) £ X be given such that £ := irs(x) £ T>\. Let us assume 
that x has a strict j-block of length k at the n-th level, j £ {l,d}. We have to 
distinguish two cases. The first of these is 

-^4 > 1 and — )=f > 1. 
Then e^» < e*®\ for i £ {1,4, and we clearly have g^±g^g < 1, for 



all fc,IeN. By combining this observation with Proposition |2 . 1 1 and Lemma [272 
it follows that £ € 2?o , and hence £ ^ 2?^, . 

The second case is 

V (1) i> (d) 



¥>(!) ¥>(<*) 



< 1. 



Similarly to the proof of Lemma 2.6 it then follows that for each i £ {1, d} \ {j} 
and for all I , k £ N , we have 

e^CGD) + e fc V>((i)) , „ „ 

e i-^ - < 2e fex(0)) 

e i<p((i)) + e M(j)) ~~ 

Therefore, it follows that for each r\ £ tts([%i - • • ^n-i] \ [#1 • • • #»]) we have 

£>e(£,?7)<e s "+ fc * (a;) . 

Using this observation and Lemma [2 .2 1 we obtain that the derivative of at £ is 
equal to , and hence £ ^ T>^ . □ 

We now finally come to the proof of the upper bound for the Hausdorff dimension 
of T>^ flK . This part of the proof is inspired by the arguments given in [10J. First 
note that it is sufficient to show that 

dim H (X>~ n V\) <0(s), for all s < 1. 

In a nutshell, the idea is to show that for each s < 1 there is a suitable covering of 
T>^ n T>'i which then will be used to deduce that the j3 (s) -dimensional Hausdorff 
measure of T>^ D T)\ is finite. 

For ease of exposition, throughout the remaining part of this section we will again 
assume that we are in Case 1 of the two cases in ([l]) . Clearly, the considerations 
for Case 2 are completely analogous, and will therefore be omitted. Let us first 
introduce the stopping time r t with respect to \ on 7r s 1 (^«') by 

T t {x) := inf{fc £ N : S kX {x) < -<}, for all t > 0, x £ vrg 1 (£>J) . 

For each n £ N fix a partition C n of 71^ (Z5J ) consisting of cylinder sets with the 
following property: 

For each [uj] £ C n and x £ [u>], we have \S Tn r x )x( x ) + n| <C 1. 
Moreover, for e > we define 

C n (e):={[ujd n J:[co]£C n }, 

where n e is given by n c :— \n (1 — e) /a\ . For s £ (0, 1) we choose e > such that 

(l-e).£( S )>(-x(l)Ml))-/3( S ). 

This is possible, since on the one hand we have (3 (s) — (3 (s) = s > and hence 
(3 (s) > j3 (s) , for all s £ (0, 1). On the other hand, the fact that ip < immedi- 
ately implies that (— x (1) /y(l)) < 1- Recall that we are assuming that Case 1 
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of holds, and therefore we have that (-y (1) ftp (1)) = 1 - ijj (1) /<p (1) > 0. It 
then follows 

^ ^ (diam(C)f (s) x £ £ e s ^cMs)s TnM+n Mx) 

neNCGC„(e) n£NCeC„(e) 

< Ve" (1_£) ^ (s)v( - )/Q V e^ (s)sup - ecSV "< :c > v(a;) 

nGN CGC„ 

x y^ e n(l-e)0(s) V (d)/ a +nf3{s) V^ gSup xec S T „ (x) (0(s) V (x)+0(s) X (x)) 

raGN CSC„ 

< V f e (l-£)mv(d)/ a +P(s)Y l < go, 

Here we have used the Gibbs property 

cec n Cec„ 

of the Gibbs measure fi s and the fact that 

(1 - e)P(s) p(d)/a +0 (s) = (1 - e)J9 (a) pQVxQ) + /?(*)< 0. 

Thus, for the limsup-set 

Coo(e) := {£, € W : £ € 7r s (C„(e)) for infinitely many n e N} 

we now have 

dim H (C 00 (e)) < min (3 (s) = -J3(-l) . 
se(o,i) 

Hence, it remains to show that 

£L n DJ C CooCe), for all e > 0. 

For this, let x € E be given such that £ := tts(x) € T>^ n 2?J . By Proposition 2.7 
there exist strictly increasing sequences (n m ) m eH an d (^m)mES of positive integers 
such that x has a d-block of length k m at the n m -th level and 

e S nmX i.x) + k ma > 1; for each m g N _ 

By setting £(n m ) := [S nm x(x)\ , it follows exp(£; m ) ^> exp(— l(n m )/a). Hence, for 
each e > and for each m sufficiently large, we have k m > —£(n m )(l — e)/a)- It 
follows that £ <E Coo(e) , which finishes the proof of the upper bound. 

2.3. The lower bound. In this section we show that the Hausdorff dimension of 
each of the sets D^, and T) x is bounded below by (3(sq). Clearly, combining this 
with the results of the previous section will then complete the proof of Theorem 
|1.1| Let us begin with, by showing that 

dim H (V^)>/3(s ). 

Recall that fj, s refers to the equilibrium measure for the potential sip + (3(s)ip , and 
that so is chosen so that 

P(so) = -¥£*■ = -1. 

This implies that 

= / ipd(i So - / ipdfi So = / xd/i S0 . 
By the the variational principle, we have 

h(n Bo ) + s / ipdfi So + /3(s ) / ipdn So = 0, 
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and hence, 

- J ^Mso 
Since we are in the expanding case, we can use Young's formula (see [13] (21]) to 
deduce that dim^(7T5(/i So )) = j3 (sq). The lower bound for the Hausdorff dimension 
of T>^ now follows from combining Corollary |2.5| with the following lemma. 



Lemma 2.9. For fi So -almost every x € S we have 

liminf e s " x( - x) = and limsupe S " x(l:) = oo. 

n >oo n — > 00 

Proof. Note that J yd/^o — 0. Thus, by the law of the iterated logarithm [5] we 
have that there exists a constant C > such that for fi So -almost all i £ S we 
have 

liminf SnX{x) =-C 
n^oc y/n log log n 

and 

,. S„x(x) 

lim sup = C . 

re->oo Vn log log n 

From this we deduce that for fi So -almost all x £ E we have 

liminf e s " x ^ = and limsupe s ™ x ^^ = oo. 

n >oo n — >QG 

a 



Lemma 2.9 implies that tts(x) € V^ for /j, So -almost every x <E E, and hence, 
dim H (P^) > dim ff (7r s (^ So )) = /3(s ). 

Therefore, it remains to show that 

dinifjCDoo) > /?(s ). 
For this, we consider the set of the equilibrium measures {/i s : s > sq} . 
Lemma 2.10. For s > Sq , we have that 

Xdfis > 0. 



Proof. Since j3 is strictly convex, we have that s > sq implies that (3'(s) > — 1. 
This gives 

77^ - ^ < J ' 

and hence, 

Xdfi s > 0. 

□ 



Lemma 2.10 implies that for fi s -almost every x € E we have (recall that we are 
assuming that s > so ) 

lim e s " x(x) = oo. 

n — >oo 

For the following lemma let us introduce the following notations. For x = (#1X2 • ■ ■) € 
E, k,n € N and i € {l,d}, let /c„(a;) := k if a; has an z -block of length k at the 
n-th level, and set k n (x) :— if X n +i $. {l,d}. We then have the following rou- 
tine Khintchine-type estimate, where Ki s := — (sy?((i)) + /3(s)-0((i))) _1 > and 
k s := mm{ni s : i = l,d}. 
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Lemma 2.11. For [i s -almost every x £ £ we have 

k n (x) 

limsup < k s . 

n^co log n 

Proof. Let C* := {[u>] : uj £ A n } and recall that £ CGC , e suPlEC S ^ s v+P(^)(*) x 1 , 
for all n £ N. For e > 0, let fc e j„ := [(1 + ^)Ki s \ogn\ . We then have 

V V e sup ^[-i--"i fce , i ,„i 5 "+ fc «.i," (sv+/3(s),/ ' )(a:) ^ y^ n -(!+ £ ) 

n£N[xi...a„]eC» raSN 

Hence, by the Borel-Cantelli Lemma, we have that the set of elements in £ which 
lie in cylinder sets of the form [x\ . . . x n i k . ] for infinitely many n £ N has 
/x s -measure equal to zero. By passing to the complement of this limsup-set, the 
statement in the lemma follows. □ 

We can now complete the proof of Theorem |1.1| as follows. By Lemma [2~3| we have 
that there exists a constant c > such that for each x = (x±X2 ■ ■ ■) £ £ and for 
each sequence (r?„) in U tending to £ := tts(x), 

liminf D (£,??„) > c- liminf e^^e - *"*. 

n — >oo n — >oo 

Moreover, using Lemma |2.10| and the of /j, s , it follows that for /i s -almost every 
x £ £ we have 

lim -(S n x(x)) = / X d Ms =■ c x (x) > 0. 

n^oo n J 

Combining this with Lemma |2.11| it follows that for fi s -almost every x £ £ , with 
£ = 7r,s(x) , we have 

liminf D e (£,r) n ) > c liminf e s " x(a:) e" 5fe " (:r) > c liminf e no * (iB) n -5 " 8 = oo. 

n — >oo n — >oo n — >oo 

This implies 

lim Dq{^, rj n ) = oo 1 /i^-almost everywhere. 

n — >oo 

Since 7rs is bijective except on a countable number of points, we now conclude that 
for all s > so we have 

dim H (2?oo) > dim* (tt s (/x s )) = -/?(/?' («)) //?' (s) . 

To complete the proof, simply note that — /3 (/3' (s)) //?' (s) /* /3(so) , f° r s \ so- 
This finishes the proof of Theorem |1.1| 

3. Proof of Theorem 11.21 

If (U, S) and (U, T) are C 1+e conjugate, then we clearly have that V^ (S, T) = 0, 
and hence dim# (2?^ (S,T)) = 0. This gives one direction of the equivalence in 
Theorem PI 

For the other direction, assume that dim# (25^ (S, T)) = 0. Then Theorem |1.1| 
implies that ip and ip are cohomologically dependent. That is, there exist b, c £ 
M. \ {0} and a Holder continuous function u : £ — > R such that 

bip + c-0 = u — u o a. 

We then have for all s £ R that P (sip - 6/c^ (s) ip) = P ((s - b/c/3 (s)) </?) = 0, and 
hence j3 (s) — (s — l)c/b. Combining this with /3 (0) = 1 , it follows that b/c = — 1 , 
and therefore, 

Ip — IP = X = V ~ V ° CT ! 
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for some Holder continuous function v : £ — » R . Note that we now in particular also 
have that ip((i)) = (p((i)), for each i € {l,d}. Combining this with Proposition 
|2.1| it follows that uniformly for all £, r\ £ U we have 



This shows that there exists a constant Co > 1 such that for all £ eW we have 
Cq 1 < liminf Z?e(£, rj) < limsup£>e(£, v) < c o- 

Since the derivative of exists Lebesgue-almost everywhere, it follows that for 
Lebesgue-almost every £ £ 14 we have that O' (£) is uniformly bounded away from 
zero and infinity. We can now complete the proof by arguing similar as in |3] as 
follows (see the introduction for a statement of the main result of J3]). We have 
split the discussion into four steps. Here, for c € K., we let f c : M — * K denote the 
multiplication map given by x i— ► c-x, and we have put a := S' (0) = T" (0). Note 
that, since tp ((1)) = tp ((1)) , we clearly have that 5' (0) = T' (0) . 

Linearisation: For each n € N, let S*f n and T-f" denote the inverse branches 
of S n and T n respectively, such that is contained in S^ n (U) and T^ n (U). 
Using the bounded distortion property and the fact that (S^ 71 )' and (T^ n )' are 
uniformly Holder continuous, we have, by Arzela-Ascoli, that there exist subse- 
quences of (f a n oS*f") neN and (/ CT? oTf n ) neN which converge uniformly on U 
to C 1+e diffeomorphisms 75 and jt respectively. Note that we clearly have that 
7s ° S = f ao o 75 and 7 T oT= / CTo o 7T . 

Differentiation: The uniform Holder continuity of (S , j _n )' and (Tj - ™)' and the fact 
that the conjugacy is bi-Lipschitz imply that the right derivative of O at zero 
exists and that it has a finite and positive value. 

Localisation: We have that 



/<To °7t°@°7s = 7t o T o 8 o 7 S = 77 o 9 o S o 7 S 



7 T o 6 o 7 S 1 o 75 o S o 7 5 x = 7 T o 6 o 7 S * o / CT0 o 75 o 7 5 1 



= 7 T o 6 o 7 S o /< 



(T ' 



which shows that 7^060 7" 1 commutes with f ao . Using this and the differ- 
entiability of at 0, we now obtain on the domain of 75 that 77 o 9 o 7 S ' = 
(/(T ) n ° It ° © ° 75^ 1 ° (/i/(t )™ • Therefore, we now have for £ in this domain 

— 1 \ It ° ° 7c (^rT™ ■ £) 
7t ° © ° 75 (0 = 3^ ^ ■ £ — > k ' C^ f° r n tending to infinity, 

0"o • £ 

where ko > denotes the right derivative of jt ° ° 7s at zero. It now follows 
that there exists <5 > such that 0|[o,*i is a C 1+e diffeomorphism. 

Globalisation: Let n € N be chosen such that S^ n (U) C [0,5]. Since = T™ o 
o S± n , it follows that : U — > W is a C 1+£ diffeomorphism. This completes the 
proof of the main part of Theorem |1.2| 



In order to prove the Holder regularity of , as claimed in part (2) of Theorem 
let £,77 £lA be given and put p := (sup sGR — /3'(s)) > 0. Clearly, we then have 



1.2 



s \x) > l//°) f° r all a; G S and n £ N. Without loss of generality, we can assume 
that £ = 7Ts (xia;2 . . .) < rj = n s (3/12/2 ■ • •) and 77 g 7r s {[x\ . . . X n ) \ [x\ ■ ■ ■ x n+ {\) . 
Moreover, let us only consider the case where x has a strict d-block of length k 
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at the n-th level and y has a strict 1-block of length I at the (n + l)-th level, for 
some k.l.n 6 N. Then there exists a uniform constant C > such that 



10(0-0(^)1 < C (e s ~+ k ^ x) + e s "+'^ (v ^ 



C e S n + k'f( :c n +"^^ ' _|_ g S n + lV {y) n+if\aj 



< C(e p ls n+k^(x) _|_ e P 1 S n+ if(y) 

< 2C U Sn+kip{x) + e Sn + My) \ l " 

< 2C\£-t]\ 1/p . 



Note that in the case in which one of the blocks has infinite word length, then one 
has to use approximations of this block by words of finite lengths. 

It remains to show that if S and T are cohomologically independent, then has 
to be singular with respect to the Lebesgue measure A. For this note that on the 
unit interval without the boundary points of all refinements of the Markov partition 
we have that = ttt ° tt^ 1 . Therefore, it is sufficient to show that the measure 
A o G, whose distribution function is equal to 0, is singular with respect to A. 
Since fi^ o n^, 1 , fj, v o tt^ 1 and A are all in the same measure class, it follows that 
A o is absolutely continuous to fj^p ° n^, 1 o it T o n^ 1 — /i^ o n^ 1 . On the other 
hand, since S and T are cohomologically independent, /x^, o Wg 1 is singular with 



respect to [i v o it s x . This finishes the proof of Theorem 1.2 



4. Examples 

In this section we consider two families of examples: The Salem family and the sine 
family. For the Salem family we will see in Section |5]that it gives rise to conjugacies 
whose sets of non-differentiability have Hausdorff dimensions arbitrarily close to 
zero. 

Example 1 ( The Salem Family) : Let us consider a class of examples which was 
studied by Salem in [18]. Namely, we consider the family of conjugacy maps 
{0 T :re(O,l)\{^}} which arises from the following endomorphisms of U . For 
£ G U , we define 

T(£):=2£ mod land S T (0 '■= { { ^ t % _ t) J ^ff^ 

The maps r : [0, 1] — > [0, 1] are then given by ToQ T = T oS T . One immediately 
verifies that r is strictly monotone and has the property that 0' r (£) = for 
Lebesgue-almost every (eW. Note that the conjugacies considered in [18] are in 
fact dual to the ones which we consider here. However, this has no effect on the 



Hausdorff dimension of V^(S T ,T) (see Remark 1.6 (2)), and our conjugacies have 
the advantage that they allow us to determine j3 T and dim. h(D^(S t , T)) rather 
explicitly. For this first note that in the current situation the potential functions 
ip T and tp are given for x — (x\Xi ...)<=£ by 

*{x) = -log2 and <p T {x) = { [^ _ r) !| £ 2 \ 

The function (3 T is defined implicitly by P(sip T + (3(t)ip) — 0. Since exp(slogr — 
/3 T (s)log2) + exp(slog(l — r) — /3 T (s)log2) = 1, an elementary calculation gives 
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lo 




(a) r = 1/5 



(b) r = 2/5 



Figure 1. The conjugating map G r for the Salem case. 



that P T is given explicitly by 

(3 T ( S ) = P i s !fA = log^r 5 + (1 - r) s ), for each set. 
log 2 

In order to compute dim#(l?,^(,SV, T)) , let v T be the (p T , l—p T ) -Bernoulli measure 
such that J ipdu T / f ip T du T — 1. We then have that 

J ipdv r 



1 = 



/ <fAv T 



and hence, 



-Pt log 2 t - (1 - _p r ) log 2 (l - t), 



l + log 2 (l-r) 



log 2 r-log 2 (l-r)' 



One then immediately verifies that the supremum in Remark 1.6 (2) is attained for 
/i = v T7 and hence it follows that 

dim ff (X>^(SV,T)) = -p r log 2 p r - (1 -p r )log 2 (l -p T ). 

The graphs of (3 T and of the corresponding dimension spectrum are given in Fig. 
[2] Also, Fig [31(b) shows dim h(D^(S t ,T)) in dependence on r. 



Finally, let us mention that one can also explicitly calculate the number So(S r ) 
which is determined by f3' T (so(S T )) = — 1. A straight forward calculation gives that 



-cw-W^-urVsHffT 



5(2/(1 -t)) 

Example 2 (The Sine Family): Let T be given as in the previous example, and 
for each r € (0, 1) let the map R T :U —> U be defined by 

Rr(£) := 2£ + — sin(20 mod 1, for each (eW. 

The associated conjugacies \JJ T are then given by ^ T oR T = To^ T (see Fig. p}. We 
can then use Theorem |l.l| to compute the Hausdorff dimension of the set T>^(R T , T) 
of points at which ^> T is not differentiable in the generalised sense. This is plotted 
as a graph in Fig [3] (Note that taking the conjugacy in the other direction would 
yield exactly the same result). 
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(a) The /3-graph 



1 2 

(b) The Lyapunov spectrum s >— ► dim^j (C(s)) ■ 



Figure 2. The /3-graph and the graph of the Lyapunov dimension 
spectrum in the Salem case for r = 0.08; in both figures h — 
0.8107... denotes the Hausdorff dimension of T>^. The conjugacy 
T is l/r-H61der regular. 




0.992 -- 



(a) The graph of r -* dim D^(R T ,T) for the (b) The graph of r -» dim_D^(S T ,T) for the 
sine family with parameter r . Salem family with parameter r . 



Figure 3. The two dimension spectra. 



5. Proofs of Propositions [TT41 and ITT5 



Proof of Proposition \l-4\ We start by observing that the Hausdorff dimension of the 
set T>^ depends regularly on the expanding maps. Let T T : U — > U be elements of 
the Banach manifold of the C k -family of expanding maps, with a C k dependence 
on t e (— e, e), say, and assume that Tq is the usual d-to-1 linear expanding map. 



Let 



At) 



< a^ < 



l d-l 



< a 



(r) 



1 denote the T r -preimages of zero. For 



each a > 0, we then define the operator T T : C a (U,R) — » C a (jU,M) on the space 
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(a) r = 0.4 



(b) r = 0.8 



Figure 4. The graphs of the conjugating maps \1/ T for r = 0.4 
and t = 0.8 in the sine- family example. 



of a-H61der continuous functions (see e.g. [7]) by 



1 
d' 



(T T h)(0 := >({T T (0}) + ^ for each £ € [of 5 , agi], J e {0,...,d- 1}. 






Also, with ||/i||oo denoting the usual supremum norm, we define a norm 

C* Q (W,R) by 



on 



\h\\ 



sup 



«*> l£-??l Q 



We observe that on each of the intervals [a- , a, +1 ] we have that 



(r) (r) 



< -j\\hi -h 2 \\oo 



and 



I^C^i -^ 2 )(0 



< 
< 
< 



T r (hi-h2)(rj)\ 

\\\hi-k2\\c-\T T (S)-T T (Ti)\ a 

\\\hx-h 2 \\cATr^)-T T { V )\ a 



1 



hi - h 2 \\c* \\T T \ 



\Z-Tll 



In particular, for a > sufficiently small we have that T T is a contraction with 
respect to || • || . Moreover, (I-T T ) : C a (U,R) -> C Q (W,]R) is invertible, and by the 
Implicit Function Theorem there exists a C h family {h T £ C a (U,U) : r e (— e,e)} 
such that ho is the identity map and T T h T — h T . 

Let us consider the map H T : (— e, e) — > C k ~ x (U) x C a {U) given by H t (t) := 
(log |T!£|,/i r ). Clearly, this map is C fc_1 as a map on Banach spaces. Also, we 
define the composition operator : ^^(WjxCfW) -► C Q (W) by £>(/,£/) := /o 3 , 
which is C fe ~ 2 , by a result of j3] . We then consider the image of iJ r under O, 
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that is 

OoH t :t^ (log \T' T lh T ) » 0(log KIK) = log \T' T \ o /i T e C", 

which is again C fc_2 0]. (Note that if instead we would consider : C (U) x 
C°(W) -> C°(W), then 0(H T ) would be C" 5 " 1 ; but we need to work with Holder 
functions, which causes the loss of an extra derivative.) 

Now consider the potential function ip T , given by (p T (£,) '■= ~ log I^tC^C^tvC^)))! 
for £ £ U , and then let (3 T (s) be defined implicitly by 

P(- 5 log|T;|+/3 T ( S )log|^|)=0. 

Since the pressure function is analytic, the Implicit Function Theorem implies that 
the function given by r i— > /3 T is analytic. Also, it follows that the function given 
by rn dim#(2?^(T T , To)) is a C* -2 function (for an example see Fig. p5j. This 
completes the proof of Proposition 1.4 



Proof of Proposition ]!^ The aim is to show that there exists a conjugacy between 
two elements of the space C 2 (§ 1 ) of C 2 expanding circle maps such that the Haus- 
dorff dimension of the set of points at which this conjugacy is non differentiability 
in the generalised sense is arbitrarily close to 0. We start by considering the Salem 
case but where the maps are defined on the circle S 1 . For ease of exposition, we use 
the same notation and let T : S 1 — > S 1 and S T : S 1 — > S 1 refer to the circle maps 
which correspond to the interval maps defined in Example 1. The corresponding 
conjugacy T is given as before by To® T = Q T oS T . From our analysis in Example 
1 it is clear that dim# (2?,^ (S T) T)) tends to zero for r tending to zero (see Fig. 
2). However, whereas T is a C 2 map of the circle, S T is clearly not (although, 
it is always piecewise expanding C 2 when viewed as a map of U into itself). So, 
in order to find a C 2 example, we have to apply some suitable perturbations to 
S T . For this, let j3 T and -0, ip T : S — > R be given as in Example 1. As before we 
choose sq(S t ) satisfying /3' t (sq(S t )) = — 1. For the remaining part of the proof, let 
re (0,1) \{|} be fixed. 

C 2 denseness: We use the metric ^kl considered by Keller and Liverani in |2]. 
This metric is given, for expanding piecewise C 2 maps F and G of the unit interval 
U into itself, by 

(Ikl(F, G) '■= inf{7 > 0|3A Cl/3a diffeomorphism H :U -*U such that 
X(X) >l-7,G|x = Fo H\ x and 
V£ e U : \H{0 - £| < 7 , |1 - (H-'YiHm < i). 

One immediately verifies that there exists a sequence (S^™- 1 ) „ of functions in 
C 2 (§ 1 ) such that limn^oo d^^S^, S T ) = 0, where the S^ are viewed as interval 
maps. 

Norms and operators: Let Bq(U) := {/ : U — ► R : ||/||o < oo} be the Banach 
space with the combined norm || • ||o given by ||/||o := ||/||i + ||/||bv, where 
|| • ||i denotes the L 1 norm and || • \\bv the bounded variation seminorm, given 
by sup{]T™=i |/(6+i) - /(6)l : < x x < ■ ■ ■ < %n < l,n € N}. Also, let the weak 
operator norm || • || w be given by ||£|| w := sup{||£(ff)||i : g £ B (U), ||ff||w < 
1}. Finally, for an expanding map S : U — > U we define the transfer operator 
C s : B {U) -> B (W), for 5 e B (W) and ^ € W, by 

^5ff(0= E \S'{V)\- X 9{V)- 
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Continuity. Firstly, note that it can be shown that linin^oo ||£<y(»i) — £s T ||jy = 
(see comment (a) on page 143 of |9]). Furthermore, by |9] Corollary 1], we have that 
for each tgR fixed, that the leading eigenvalues of the operators C S ( n ) converge 
to the leading eigenvalue of C$ T ■ That is, 

lim P(tlog\(S^)'\) = P(Uog\S' T \). 

n — !-og 

Local uniform convergence: Recall that the map given by 

i^/3 s( „)(t):=P(-tlog(5 ( " ) )')/log2 

is differentiable and convex. Using the above 'Continuity', we then have that 
linin^oo /3 S (n) (t) = Ps T (t) , f° r each f e 1 fixed. Since pointwise convergence of 
sequences of differentiable convex functions implies local uniform convergence (see 
|17l Theorem 10.8]), we now conclude that 

lim /8 5 (»)(a (5 (n) )) + s (S (n) ) = (3sAso(S T )) + s (S T ). 

n — >oo 

Since ps(so(S)) + so(S) = dim^f(2?^,(S', T)), this finishes the proof of the proposi- 
tion. 
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